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Abstract. The paper is related to the following question of P. L. Ul'yanov: is it 
true that for any 27r-periodic continuous function / there is a uniformly convergent 
rearrangement of its trigonometric Fourier series? In particular, we give an affirma- 
tive answer if the absolute values of Fourier coefficients of / decrease. Also, we study 
a problem how to choose m terms of a trigonometric polynomial of degree n to make 
the uniform norm of their sum as small as possible. 
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§1. Introduction 

P. L. UPyanov[Ul] raised the following question. Is it true that for any 2tt- 
periodic continuous function / there is a uniformly convergent rearrangement of its 
trigonometric Fourier series? The problem is still open. 

Let T = R/27rZ, C(T) be the space of the continuous functions / : T — ► C, ||/|| 
be the uniform norm of / 6 C(T). We associate with every function / 6 C(T) its 
Fourier series in a complex form 

feez 

and in a real form 

oo 

/ ~ ^ A k (x), A k (x) = d k cos(kx + <p k ). 
k=a 

Observe that A k {x) = cte lkx + c^ k e~ tkx . It is easy to see that if Ul'yanov's con- 
jecture is true for the series in a real form (that is, there is a permutation cr of N 
such that ||/ — do — Y^ik=i ^er(fc) I ~> as n — > oo) then it is also true for the series 
in a complex form because for n — » oo 



fe=i 



0. 



Sz.Gy. Revesz[R, R2] proved that for any / £ C(T) there is a rearrangement of its 
trigonometric Fourier series such that some subsequence of the sequence of partial 
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sums of a rearranged series converges to / uniformly. Due to this result, Ul'yanov's 
conjecture is equivalent to the following: there is an absolute constant C > such 
that for any trigonometric polynomial (with a zero constant term) J2k=i A k(x) 
there is a permutation a : {1, . . . , n} — ► {1, . . . , n} such that for m = 1, . . . , n 



£4r(fc)(a0 



k=l 



< C 



k=i 



It is known that 



k=l 



< Clog(n + 1) 



n 



(see [Z, chapter 2, §12]). Let 



u(f,6) = sup XtyeT \f(x) - f(y)\ 

\x-y\<6 

be the modulus of continuity of /. By Dini — Lipschitz theorem [Z, chapter 2, §10], 
if u(f,S) = o(l/ log 1/5) as 6 — * then the Fourier series of / converges to / 
uniformly. Moreover, the condition on u(f,5) is sharp and cannot be replaced by 
Lu(f, S) = 0(1/ log 1/5) [Z, chapters, §2]. 

The author[K, K2] proved the following results. 

Theorem 1. For any trigonometric polynomial Y^k=i Ak{%) there is a permutation 
a : {1, . . . , n}^ {1, . . . , n) such that for m = 1, . . . , n 



^ A a(k){x) 



k=l 



< Cloglog(n + 2) 



k=i 



Theorem 2. Let f E C(T) and u(f, S) = o(l/ loglog 1/6) as 6 -» 0. Then there is 
a permutation N — > N smc/i ffcaf 



/ - d - ^ A CT(fe) (x) 



fc=i 



(n — ► 00). 



Theorem 2 follows from Theorem 1 by using Theorem 5 from [R] . 

To approach Ul'yanov's conjecture, one can try to prove that there is an absolute 
constant C > such that for any trigonometric polynomial (with a zero constant 
term) J2k=i A k{x) and for any m < n there is an injection a : {!,..., m} — ► 
{1, . . . , n} such that 



J2 A <y(k)(x) 



k=l 



< c 



k=l 



I cannot prove this either. 

Theorem 3. For any trigonometric polynomial Y^k=i A k{x) and for any m < n 
there is a set K C {1, ... , n} such that \K\ = m and 



Ak( - X ) 

keK 



< Clogloglog(n + 20) 
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Theorem 4. Let f G C(T), 

OO 

/ ~ E M{x), A k (x) = d k cos(kx + 4> k ), 

k=0 

and d k = 0(k^ 1 / 2 ). Then there is a permutation N — > N such that 



/ - do - E A <y(k) i x ) 



k=i 



(n — ► oo). 



In particular, Theorem 4 works if the sequence {|<ifc|} is nonincreasing. Note 
that, by theorem of Salem [S], there exists an even continuous function such that 
its Fourier series diverges at x = and the sequence {|c?fc|} is nonincreasing, 

By C, C, Ci, C2, . . . we denote positive constants Let [u] and {u} be the integral 
and the fractional part of a real number u, respectively. 

§2. Proof of Theorem 3 

Let n G N, T be a trigonometric polynomial, 



T(x) = M{x) = Yl dk cos ( kx + <Pk)- 



k=l 



fe=l 



We use the following lemmas from [K2]. 

Lemma 1. Let ||T|| < 1, I 6 N, j G Z, K ltj = {k : 1 < k < n, k = ±j(modZ)}. 
Then 



k£K,j 



< 2. 



Lemma 2. Let \\T\\ < 1. Then there exists an odd prime p < 21og 3 (n + 3) such 
that 



(1) 



ki=k2(modp) 



Lemma 3. Let p be a prime satisfying (1), j G Z, K p j — {k : 1 < k < n, k = 
±j(modp)}, Nj — \K p j\. Then there exists a bijection t : {1, . . . ,Nj} — > 
such that for any m= 1, . . . , Nj the inequality 



Ci) 



<c 2 (i + ||r|| 



holds. 
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In the proof of Theorem 3 we assume that n is sufficiently large and and ||T|| < 1. 
We can also assume that m < n/2; otherwise we can take the complement to a set 
constructed for n — m < n/2 instead of m. Also, it is sufficient to construct a set 
K' C {1, . . . , n} such that \K'\ — m! for some m' < m, m — m' < 0.2n/ log 3 n, and 

^ A k {x) < Clog log log n. 

Indeed, take an odd prime p < 21og 3 (ra + 3) satisfying Lemma 2. Define the sets 
K p j as in Lemma 3. Since \K'\ < n/2, we can find j so that 

\K Ptj \K'\ > (n-\K'\)/p>n/(4log 3 (n + 3)) > 0.2n/log 3 n 

provided that n > 20. Applying Lemma 3 to the polynomial 

k£{l,...,n}\K< 

we can define the set K as K' U {t(1), . . . , r(m)} where m is such that 

{r(l),...,T(m)}\ J ftr' = m-TO / . 

By the above arguments we can consider that m > 0.2n/ log 3 n; otherwise, we take 
m! = and K' = 0. 

We shall use the following known fact. 

Lemma 4. For any real a £ (0, 1] there exist positive integers l\, I2, ■ ■ ■ , such that 
for any positive integer s 

(2) < a -]Tf <2- r ~\ 

3 = 1 lj 

Proof of Lemma 4- We construct l s consequently: 

s-i 1 1 
l s = min{l : a - > 0}. 

J = l J 

The inequalities (2) can be checked by induction on s. The proof of the first 
inequality is straightforward. The induction base for the second inequality holds: 
a-l/h < 1/2. 

By induction supposition (2), we have 



l s+1 - 1 > 2 V 



Also, by the definition of l s +i, 



x \ 1 1 
a- V - - -, < 0. 

pi h ls+i - 1 
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Therefore, 



8+1 



V 1 < 1 1 < 1 < T r 

j=1 lj ~ h+1 - 1 I s+l {h+1 - I) 2 ~ 

and (2) is established for s + l. Lemma 4 is proved. 

Take s = [2 log log log n] . Note that for sufficiently large n we have 

(3) 2- r ~ % < 0.05/ log 3 n. 

One can try to define the numbers l\, . . . , l s by Lemma 3 with a close to m/n and 
to take, for example, 



K'=\J Kj, Kj ={k = ±l(mod2Z j )}, 

3 = 1 



By Lemma 1, 



< 2 



and ^2- \Kj\ is close to m. However, the sets Kj might have common points, and 
in general we cannot give good estimates for ||^ fce/4r , Ak\\ and for \K'\. We show 
how to correct the construction. 

Let l a = [5 log log log n] , 7 = l m/n — 0.1/ log 3 n, g — [7], a — {7}. Note that 
g > because of our supposition m > 0.2n/ log 3 n. Take the numbers h, . . . , l s in 
accordance with Lemma 4 and define 



*" = U^ u U*i' 

3=1 3 = 1 

where Kj = {k = ±j(mod2/ )}, K'j = {k ± (g + j) = 0(mod2^)}. Note that 
the residues classes ±j(mod2^) (j = 1, . . . ,7 + s), are all distinct since 7 + s < 
Zo/2 + s < lo — 1. Therefore, the sets Kj, K'j are pairwise disjoint. Further, by 
Lemma 1, 



Hence. 





<2, 


E^ 


< 2 











E* 

keK' 



< 2(g + s) < 10 log log log n. 



Also, it is not difficult to check that 

||^|-n/Zo|<l,||^|-n/^)|<l. 

Therefore, 

s 

\K'\ = nj/lo + E n/Goij) + O(logloglogn). 
3=1 
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Taking into account (2) and (3), we get 



nj/l + ^ n/ (lolj) <m — O.ln/ log 3 n, 



3 = 1 



nj/lo + ^ n/ (lolj) > m — O.ln/ log 3 n — 0.05n/ log 3 n. 

3 = 1 

Combining three last inequalities, we obtain 

m > \K'\ > m - 0.2n/ log 3 n, 

as required. This completes the proof of Theorem 3. 

§3. Spencer's theorem and its corollaries 

Let u be a vector: u = (u 1 , . . . ,u n ) <E R™. Denote \u\oo = max^ \u k \. 
J. Spencer [Sp] actually proved the following theorem. 

Theorem A. Let r < n be positive integers, Uj <E R", |wj|oo < 1- Then for some 
choice of signs 

|±«i±"-±«r|oo < C 3 (r log(2n/r)) 1/2 . 

Corollary 1. Let r < n be positive integers and K C {1, . . . ,n}, \K\ = r. Consider 
a trigonometric polynomial 

^2 A k{x), A k (x) = d k co&(kx + 4> k ). 

Then there are sets K + C K and K- C K such that 

(4) K+UK_=K, K+C\K_=$, \K+\ = \K\/2 

and 



(5) 



k£K+ 



keK- 



< C 4 (rlog(2n/r)) 1/2 max|<4|. 

k£K 



Proof. Denote d = maxk^K \d k \- We apply Theorem A to the vectors Uk & 
k e K, defined as 

u k = {$l{A x (-jrl/(5n))/d)i=o,...,2n-i' 
S(A x (7r//(5n))/rf) i= o,...,2n-i,l). 

Then there exist numbers cr^ = ±1 (k 6 K) such that 



(6) 



^2 °~kA 



k£K 



< 3C 3 (rlog((20n + 2)/r)) 1 / 2 d 
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and 



(7) 



E Gk 

keK 



<C 3 (rlog((20n + 2)/r)) 1 / 2 . 



For the proof of (6) we use that for any trigonometric polynomial T of order n 

\\T\\<3 max \T(nl/(5n))\ 
z=o,...,io«— i 

(see, for example, [Kl]). Without loss of generality we can assume that ^2 keK cr k < 
0. Take K' + = {keK : a k = 1}, K'_ = {k £ K : a k = -1}. We have 

2\K' + \ = \K\ + Y J °k<n\K\l'A- 

keK 

Take an arbitrary set K x C K_ such that \K_\ = [\K\/2] - \K' + \. By (7), \K X \ < 
C 3 (rlog((20n + 2)/r)) 1 /2/2. Hence, 



(8) 



keK 1 



< C 3 (rlog((20n + 2)/r)) 1 / 2 d. 



Denote K + = K' + U Ki, = K'_ \ K ± . The conditions (4) are satisfied. By (6) 
and (8) we get 



E ^ - E A * 



< 3.5C 3 (r log((20n + 2)/r)) 1/2 d. 



Therefore, (5) also holds, and Corollary 1 is proved. 

Corollary 2. Let r < n be positive integers and K C {1, . . . ,n}, \K\ = r. Consider 
a trigonometric polynomial 

^2 a k A k (x), A k (x) — d k cos(kx + <j> k ), 

keK 

where a k are real numbers. Then there are numbers f3 k £ {[ct k ], + 1} such that 



^2 a kA k - ^2 l3 k A k 



keK 



keK 



< C 4 (rlog(2n/r)) 1/2 max|d fc | 

keK 



In fact, the deduction of Corollary 2 from Corollary 1 is exhibited in [Kl]. 

Corollary 3. Let r 7 n be positive integers, r < n/5 and K C {1,. .. ,n}, \K\ = r. 
Consider a trigonometric polynomial 

^2 A k{x), A k (x) = d k cos(kx + (p k ). 

keK 
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Then there exists a bijection a : {1, . . . ,r} —* K such that for any m — 1, . . . , r the 
inequality 



keK 



(9) 



< (4C 4 + 4)(rlog(2n/r)) 1/2 max|(4| 

keK 



holds. 

Proof. Denote d = maxj-g^- \dk\- We fix n and use induction on r. If r < 8 then we 
take an arbitrary bijection a. For any m < r we have 



^ A^-j - — V" A fc <md+ ^-(rd) < 2md 
j=i r keK 

< 2rd = {2r) 1 ' 2 {2r) 1 / 2 d < 4(r log(2n/r)) 1 / 2 d, 



and (9) holds. Let us assume that 9 < r < n/5 and that the statement of the 
corollary is satisfied for all r' < r. 

By Corollary 1, we split the sets K into the sets K + and K_. The inequality 
(5) can be rewritten as 



E A » - \ E A * 

keK+ 



keK 



< ^ i (rlog(2n/r)) 1 / 2 d. 



We have 



(10) 



(I [r/2] 
\2 r 



1 

~27 v ~ y 2 
C 4 + l 



(rd) 

< 



keK 

E* 

keK 

C 4 



< ^(rlog(2n/r)) 1 / 2 d 



< ^(rlog(2n/r)) 1 / 2 rf 



(rlog(2n/r)) 1 / 2 d + d/2 
(rlog(2n/r)) 1 / 2 rf. 



By the induction supposition, there exist bijections 0+ : {1, . . . , [r/2]} 
and a+ : {1, . . . , r — [r/2]} — > K- such that for any m < [r/2] 



(11) 



E^ + w-- E ^ 

j=i 1 fceif+ 

< (4C 4 + 4)(n log(2n/r 1 )) 1 / 2 d, n = [r/2], 
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and for any m < r — [r/2] 



m 

E^-«)-^ E A * 

j=l keK- 

(12) < (4C* 4 + 4)(n log(2n/r 1 )) 1 / 2 d, n = r - [r/2]. 



We take = <J+(j) for j < [r/2] and <r(j) = er_(r + 1 - j) for j > [r/2]. If 
m < [ r /2] then we have, by (10) and (11), 



m 


E* 

keK 


< 


m 

E Act +(j) ~ 

i=i 


- E Afe 


+ 


— E Afc 


m \ ~> A 

fee at 




< 


m 

E^ + 




-- E Afc 

fcex+ 




+ 


E^ 

keK + 


k 


f ] I> 

fee x 





(13) 



+ 



< (4C 4 + 4)(n log(2n/r 1 )) 1 / 2 d 
^i±l(rlog(2n/r)) 1 / 2 d, n = [r/2]. 



Further, for n = [r/2] we have 



(n log(2n/r 1 )) 1 / 2 < (^log(2n/r x 9/4)) ^ 

/r 3 \ 1/2 /3 \ 1/2 

< ( 2 X 2 l0g(2 " /r) ) < ( 4 rl °g( 2n A) J 

< ^(rlog(2n/r)) 1 / 2 . 
Substituting the last inequality into (13) we get the required 



i=i 



< (4C 4 + 4)(rlog(2n/r)) 1/2 d. 
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If to > [r/2], then, similarly to (13), e have 



3=1 keK 



3 = 1 



keK 



< (4C 4 + 4)(n log(2n/n)) 1 / 2 d 



(14) 

For n = [r/2] we have 



C 4 + l 



+ 4 2 (r\og(2n/r)) 1 / 2 d, n = r - [r/2]. 



(r 1 log(2n/r 1 )) 1 / 2 < ( — log(2n/r x 2) 

/5r 4 \ 1,72 /3 x 1/2 

< ( y x glog(2n/r)J < f -rlog(2n/r) 

< ^(rlog(2n/r)) 1 / 2 . 

and after substitution of the last inequality into (14) we complete the proof of 
Corollary 3. 

§4. Proof of Theorem 4 
We use Vallee Poussin sums defined for positive integers n > m as 

V m , n (x) = Y'A k {x)+ V ^— A k (x). 

k=0 k=m+l 

It is known that for any / G C(T) there is a function n : N — > N such that 
tt,(to) > to for all to, linim^oo n(m)/m = 1 and lin^^^ \\V m ^ n — f\\ = (this 
follows, for example, from [D] or from [St]). We define the increasing sequence of 
positive integers {^VaIagn by iVi = 1, N\+i = n(N\) for A > 1. 

We fix A > 1, take to = N\, n = N\ + i and use Corollary 2 for K\ = {m + 
1, . . . , n}, a k = ^E^i- We find that there are numbers (3 k & {0, 1}, keK, such 
that 



', A k - /Ma 



(15) 



fe=0 keK 

< (((n - m)/n) log((2n)/(n - to))) 1/2 ^ (A — > 00). 



Also, by the choice of the sequence {./Va}}, we have 
liniA^oo \\V m , n - J|| = 0. Therefore, denoting 



L x = {l,...,m}U{kGK x : fa = 1} 
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we get 
(16) 



keL* 



(A->oo). 



To complete the proof, it is enough, by (16), to find a good permutation of the 
terms of the polynomials 

E 

fceL A+1 \L A 

We construct a permutation in such a way that the numbers from L\\L\-i precede 
the numbers from La+i \ L\ for all A for all A 6 N; we consider that L = 0. The 
permutation can be constructed by Corollary 3, the partial sums can be estimated 
similarly to (16), and we are done. 
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